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DESCRIPTION 

VIDEO- ENCODING DEVICE AND VIDEO -ENCODING CONTROL METHOD 



Technical Field 



to a video-encoding device that controls the amount of codes 
generated from a following chapter, where seamless 
connection between chapters is performed, a video -encoding 
10 control device, and a video-encoding control method and a 
program for making a computer execute the method. 

Background Art 



15 as recording mediums that can store video data and audio 

data. The optical disk is used, not only as a medium used 
for a contents commodity such as a movie, but also as a . 
writable medium used for recording data on the user side. 
For example, the DVD standard that allows onetime recording 

2 0 of data onto one and the same area, the DVD-RW standard that 
allows rewriting data repetitively, and so forth are known, 
as the rewritable medium. The DVD-Video standard used for a 
reproduce-only disk is known, as the file format of the 
above-described optical mediums. However, data can be 

25 written onto the writable medium in keeping with the DVD- 



5 



The present invention relates to a video- encoding 
device for encoding a video signal and particularly relates 



In recent years, optical disks have received attention. 
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Vi de o St andar d . 

The DVD-Video standard allows recording to a maximum of 
ninety nine titles per disk. Further, each of the titles 
can include to a maximum of ninety-nine chapters (PTT: Part 
5 of Title) . In the case where data is recorded onto the 

above-described DVD-R and DVD-RW through a camcorder: camera 
and recorder, a single recording unit from the start of 
recording to the end of recording is recorded, as a chapter. 
Further, the single recording unit is recorded, as one and 

10 the same title until predetermined condition is satisfied. 
The predetermined condition for closing the title is, for 
example, that the disk is ejected, the number of chapters of 
the title reaches ninety-nine, the number of cells of the 
title reaches ninety-nine, the transition from video 

15 recording to still-image recording occurs, etc. 

In the case where the data that is recorded on a . 
chapter-by- chapter basis in the above -described manner is 
reproduced, a display image is interrupted for a moment due 
to a minute gap that occurs between chapters. In average, 

20 the recording unit of the camcorder is about from a little 
over ten seconds to several tens of seconds. It is not 
desirable that a reproduced image is interrupted for each 
recording unit . 

Therefore, there have been proposed technologies for 

25 achieving seamless connection that allows connecting video 
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streams to one another without no interruptions to be seen 
therebetween (For example, refer to Japanese Unexamined 
Patent Application Publication No. 11-155131 (Fig. 25).). 
According to the above- described known technology, 
5 where partial sections of a video object are coupled to one 
another, a VOBU including picture data at the end of the 
partial section and a VOBU including picture data at the 
leading end of the same are read from an optical disk, and 
the VOBUs are divided into a plurality of audio packs and a 

10 plurality of video packs. Then, the video packs are re- 
encoded and part of the plurality of audio packs is 
multiplexed into a subsequent section. That is to say, an 
output stream must be remultiplexed. 

On the other hand, the MPEG-2 (Moving Picture Experts 

15 Group phase 2) standard is used, in the case where video 
encoding is performed for performing recording compliant 
with the DVD-Video standard. According to the MPEG-2 
standard, however, a virtual buffer referred to as a VBV 
(refer to Video Buffering Verifier: IS013818-2 Annex C) is 

2 0 expected to be provided between an encoder and a decoder, 
and encoding must be performed so that no errors occur in 
the VBV buffer. When trying to achieve the seamless 
connection between video streams that are separately encoded, 
the data of a following chapter is transmitted to the VBV 

25 buffer without consideration of the occupied amount of a 
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preceding chapter of the VBV buffer. Subsequently, an error 
may occur in the VBV buffer. 

Accordingly, the present invention provides a video- 
encoding device for achieving seamless connection between 
5 chapters without causing an error in the VBV buffer. 

Disclosure of Invention 

For solving the above-described problems, a video- 
encoding device of the present invention (1) is a video- 

10 encoding device for encoding video signals and exerts 

control over the encoding according to an occupied amount of 
a virtual buffer, the occupied amount being determined based 
on the amount of codes generated through the encoding and 
the amount of codes transferred to an output destination. 

15 The video-encoding device comprises recording-mode 

determination means for determining whether or not seamless 
connection between a preceding chapter and the following 
chapter that are included in the video signals is feasible 
and setting an initial value of the occupied amount of the 

20 virtual buffer based on the determination result, occupied- 
amount update means for updating the occupied amount of the 
virtual buffer every time the encoding is performed, 
optimum- occupied- amount calculation means for calculating a 
predetermined optimum occupied amount based on the updated 

25 occupied amount of the virtual buffer, target -code -amount 
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calculation means for calculating a predetermined target - 
code amount based on the video signals of the following 
chapter, target -code -amount adjustment means for adjusting 
the target code amount so that the sum total of the occupied 
5 amount of the virtual buffer and the target code amount does 
not exceed the optimum occupied amount, and encoding means 
for performing the encoding based on the adjusted target 
code amount. Accordingly, the initial value of the occupied 
amount of the virtual buffer is set, the target code amount 

10 is calculated based on the occupied amount, and the encoding 
is performed. Therefore, the seamless connection between 
chapters can be achieved without causing an error in the 
virtual buffer. 

Further, in a video-encoding device of the present 

15 invention (2) , the video -encoding device being provided 
according to the video- encoding device of the present 
invention (1) , the recording -mode determination means 
determines an occupied amount of the virtual buffer 
immediately before the video signals of the following 

20 chapter are transferred to the virtual buffer to be an 

initial value of the occupied amount of the virtual buffer, 
where the seamless connection is feasible, and sets the 
initial value of the occupied amount of the virtual buffer 
to zero, where the seamless connection is infeasible. 

25 Subsequently, where the initial value of the occupied amount 
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of the virtual buffer for the following chapter is set, the 
state of the occupied amount due to the preceding chapter of 
the virtual buffer is taken over. 

Further, in a video- encoding device of the present 
5 invention (3) , the video-encoding device being provided 
according to the video- encoding device of the present 
invention (2) , the occupied-amount update means determines a 
predetermined value that is obtained by subtracting the 
code-f or-transf er amount from the occupied amount and adding 

10 the generated-code amount to the occupied amount and that is 
not larger than the maximum value of the virtual buffer to 
be a new occupied amount, where the occupied amount is 
larger than the code-f or-transf er amount, and determines the 
generated-code amount to be the new occupied amount, where 

15 the occupied amount is equivalent to the code-f or-transf er 

amount or less. Accordingly, information about the occupied 
amount of the virtual buffer is updated. 

Further, in a video- encoding device of the present 
invention (4) , the video -encoding device being provided 

20 according to the video-encoding device of the present 

invention (2) , the optimum- occupied- amount calculation means 
calculates a predetermined value that is equivalent to 
and/or as large as the updated occupied amount of the 
virtual buffer, as the optimum occupied amount. 

25 Subsequently, the occupied amount of the virtual buffer can 
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be reflected in the bit rate, so that steep image 
deterioration can be reduced. 

Further, a video -encoding control device of the present 
invention (5) is a video -encoding control device for 
5 exerting control over encoding based on an occupied amount 
of a virtual buffer, the occupied amount being determined 
based on the amount of codes generated at the time where 
video signals are encoded and the amount of codes 
transferred to an output destination. The video -encoding 

10 control device comprises recording-mode determination means 
for determining whether or not seamless connection between a 
preceding chapter and the following chapter that are 
included in the video signals is feasible and setting an 
initial value of the occupied amount of the virtual buffer 

15 based on the determination result, occupied-amount update 

means for updating the occupied amount of the virtual buffer 
every time the encoding is performed, opt imum- occupied - 
amount calculation means for calculating a predetermined 
optimum occupied amount based on the updated occupied amount 

20 of the virtual buffer, target -code -amount calculation means 
for calculating a predetermined target -code amount based on 
the video signals of the following chapter, and target-code- 
amount adjustment means for adjusting the target code amount 
so that the sum total of the occupied amount of the virtual 

25 buffer and the target code amount does not exceed the 
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optimum occupied amount and using the adjusted target code 
amount for the encoding. Accordingly, the initial value of 
the occupied amount of the virtual buffer is set and the 
target code amount is calculated based on the occupied 
5 amount, so that the encoding is controlled. Therefore, the 
seamless connection between chapters can be achieved without 
causing an error in the virtual buffer. 

Further, in a video- encoding control device of the 
present invention (6) , the video- encoding control device 

10 being provided according to the video -encoding control 
device according to the present invention (2) , the 
recording -mode determination means determines an occupied 
amount of the virtual buffer immediately before the video 
signals of the following chapter are transferred to the 

15 virtual buffer to be an initial value of the occupied amount 
of the virtual buffer, where the seamless connection is 
feasible, and sets the initial value of the occupied amount 
of the virtual buffer to zero, where the seamless connection 
is infeasible. Subsequently, where the initial value of the 

20 occupied amount of the virtual buffer for the following 

chapter is set, the state of the occupied amount due to the 
preceding chapter of the virtual buffer is taken over. 

Further, a video-encoding control method of the present 
invention (7) is a video -encoding control method for 

25 exerting control over encoding based on an occupied amount 
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of a virtual buffer, the occupied amount being determined 
based on the amount of codes generated at the time where 
video signals are encoded and the amount of codes 
transferred to an output destination. The video-encoding 
5 control method comprises a step for determining whether or 
not seamless connection between a preceding chapter and the 
following chapter that are included in the video signals is 
feasible, a step for setting an initial value of the 
occupied amount of the virtual buffer based on the 

10 determination result, a step for updating the occupied 
amount of the virtual buffer every time the encoding is 
performed, a step for calculating a predetermined optimum 
occupied amount based on the updated occupied amount of the 
virtual buffer, a step for calculating a predetermined 

15 target -code amount based on the video signals of the 

following chapter, and a step for adjusting the target code 
amount so that the sum total of the occupied amount of the 
virtual buffer and the target code amount does not exceed 
the optimum occupied amount and using the adjusted target 

20 code amount for the encoding. Accordingly, the initial 

value of the occupied amount of the virtual buffer is set 
and the target code amount is calculated based on the 
occupied amount, so that the encoding is controlled. 
Therefore, the seamless connection between chapters can be 

25 achieved without causing an error in the virtual buffer. 
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A video- encoding control method of the present 
invention (8) is a video- encoding control method for 
exerting control over encoding based on an occupied amount 
of a virtual buffer, the occupied amount being determined 
5 based on the amount of codes generated at the time where 
video signals are encoded and the amount of codes 
transferred to an output destination. The video-encoding 
control method comprises a step for determining whether or 
not seamless connection between a preceding chapter and the 

10 following chapter that are included in the video signals is 
feasible, a step for determining an occupied amount of the 
virtual buffer immediately before the video signals of the 
following chapter are transferred to the virtual buffer to 
be an initial value of the occupied amount of the virtual 

15 buffer, where it is determined that the seamless connection 
is feasible based on the determination result, and setting 
the initial value of the occupied amount of the virtual 
buffer to zero, where it is determined that the seamless 
connection is infeasible, a step for updating the occupied 

20 amount of the virtual buffer every time the encoding is 

performed, a step for calculating a predetermined optimum 
occupied amount based on the updated occupied amount of the 
virtual buffer, a step for calculating a predetermined 
target -code amount based on the video signals of the 

25 following chapter, and a step for adjusting the target code 
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amount so that the sum total of the occupied amount of the 
virtual buffer and the target code amount does not exceed 
the optimum occupied amount and using the adjusted target 
code amount for the encoding. Subsequently, where the 
5 initial value of the occupied amount of the virtual buffer 
for the following chapter is set, the state of the occupied 
amount due to the preceding chapter of the virtual buffer is 
taken over. 

Further, a program of the present invention (9) is a 

10 program for exerting control over encoding based on an 

occupied amount of a virtual buffer, the occupied amount 
being determined based on the amount of codes generated at 
the time where video signals are encoded and the amount of 
codes transferred to an output destination. The program 

15 makes a computer execute a step for determining whether or 
not seamless connection between a preceding chapter and the 
following chapter that are included in the video signals is 
feasible, a step for determining an initial value of the 
occupied amount of the virtual buffer based on the 

20 deteirmination result, a step for updating the occupied 
amount of the virtual buffer every time the encoding is 
performed, a step for calculating a predetermined optimum 
occupied amount based on the updated occupied amount of the 
virtual buffer, a step for calculating a predetermined 

25 target-code amount based on the video signals of the 
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following chapter, and a step for adjusting the target code 
amount so that the sum total of the occupied amount of the 
virtual buffer and the target code amount does not exceed 
the optimum occupied amount and using the adjusted target 
5 code amount for the encoding. Accordingly, the initial 
value of the occupied amount of the virtual buffer is set 
and the target code amount is calculated based on the 
occupied amount, so that the encoding is controlled. 
Therefore, the seamless connection between chapters can be 

10 achieved without causing an error in the virtual buffer. 

A program of the present invention (10) is a program 
for exerting control over encoding based on an occupied 
amount of a virtual buffer, the occupied amount being 
determined based on the amount of codes generated at the 

15 time where video signals are encoded and the amount of codes 
transferred to an output destination. The program makes a 
computer execute a step for determining whether or not 
seamless connection between a preceding chapter and the 
following chapter that are included in the video signals is 

20 feasible, a step for determining an occupied amount of the 
virtual buffer immediately before the video signals of the 
following chapter are transferred to the virtual buffer to 
be an initial value of the occupied amount of the virtual 
buffer, where it is determined that the seamless connection 

25 is feasible based on the determination result, and setting 
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the initial value of the occupied amount of the virtual 
buffer to zero, where it is determined that the seamless 
connection is infeasible, a step for updating the occupied 
amount of the virtual buffer every time the encoding is 
performed, a step for calculating a predetermined optimum 
occupied amount based on the updated occupied amount of the 
virtual buffer, a step for calculating a predetermined 
target-code amount based on the video signals of the 
following chapter, and a step for adjusting the target code 
amount so that the sum total of the occupied amount of the 
virtual buffer and the target code amount does not exceed 
the optimum occupied amount and using the adjusted target 
code amount for the encoding. Subsequently, where the 
initial value of the occupied amount of the virtual buffer 
for the following chapter is set, the state of the occupied 
amount due to the preceding chapter of the virtual buffer is 
taken over. 

The present invention has a good effect of achieving 
seamless connection between chapters without causing an 
error in a VBV buffer. 

Brief Description of the Drawings 

Fig. 1 shows an example configuration of a video- 
encoding device according to an embodiment of the present 
invention . 
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Fig. 2 shows an example configuration of a video 
encoder 100 according to the embodiment of the present 
invention. 

Figs. 3A and 3B show models of VBV buffers compliant 
5 with the MPEG-2 standard. 

Fig. 4 shows an example transition of the occupied 
amount of a VBV buffer 701 on the encoder side. 

Figs. 5A and 5B show example transitions of the 
occupied amount of a VBV buffer 70 9 on the decoder side. 
10 Fig. 6 shows an example functional configuration of a 

processor 510 of an encoding-control unit 500 according to 
the embodiment of the present invention. 

Fig. 7 shows an example function VBV of the present 
invention . 

15 Fig. 8 is a flowchart illustrating example processing 

performed by the video- encoding device according to the 
embodiment of the present invention. 

Fig. 9 is a flowchart showing example processing 
performed for exerting control over the VBV buffer according 

20 to the embodiment of the present invention. 

Fig. 10 is a flowchart illustrating example processing 
performed for updating information about the occupied amount 
of the VBV buffer according to the embodiment of the present 
invention . 



25 



- 15 - 

S04P1498 

Best Mode for Carrying Out the Invention 

Next, an embodiment of the present invention will be 
described in detail with reference to drawings. 

Fig. 1 shows an example configuration of a video- 
5 encoding device according to an embodiment of the present 
invention. The video-encoding device includes a video 
encoder 100 for encoding a video signal, an audio encoder 
200 for encoding an audio signal, a multiplexer 3 00 for 
multiplexing outputs of the video encoder 100 and the audio 

10 encoder 200, a medium- recording unit 400 for recording 
stream data multiplexed by the multiplexer 3 00 onto a 
recording medium 490, and an encoding- control unit 500 for 
controlling encoding performed by the video encoder 100. 

The encoding- control unit 500 includes a processor 510, 

15 a ROM 520, a RAM 530, an input -and- output interface 540, and 
a bus 550 for connecting the above -described units to one 
another. The processor 510 receives a generated- code amount 
or the amount of data encoded by the video encoder 100 via a 
signal line 179, determines a quantization index conforming 

20 to a target -code amount or the amount of target data for 
encoding the next picture, and externally transmits the 
quantization index through a signal line 159. The ROM 520 
is a memory for holding programs, various parameters, and so 
forth that are executed by the processor 510 and achieved by 

25 an EPROM including a flush memory or the like, for example. 
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The RAM is a memory for holding work data or the like, where 
the work data is necessary when the processor 510 executes 
the program, and achieved by an SRAM, a DRAM, etc., for 
example. The input -and -output interface 540 exchanges data 
between itself and the outside, and is used for updating the 
program in the ROM 520, for example. 

Fig. 2 shows an example configuration of the video 
encoder 100 according to the embodiment of the present 
invention. This video encoder 100 encodes a video signal 
transmitted thereto via a signal line 101 and externally 
transmits the encoded video signal via a signal line 199. 
The video encoder 100 includes a rearrangement circuit 111, 
a scan-conveirsion circuit 112, a motion-detection circuit 
121, a mot ion- compensation circuit 122, a subtractor 131, an 
adder 132, a DCT circuit 141, an inverse-DCT circuit 142, a 
quantization circuit 151, a dequantization circuit 152, an 
encoder 161, and a buffer memory 171. 

The rearrangement circuit 111 rearranges each of 
pictures of video signals transmitted thereto via the signal 
line 101 according to the encoding order and transmits the 
rearranged pictures to the scan- conversion circuit 112. The 
scan- conversion circuit 112 determines whether the data of 
the transmitted pictures has a frame structure or a field 
structure and performs scan conversion compliant with the 
determination result for the data of the transmitted 
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pictures. Then, the scan- conversion circuit 112 converts 
the data into macro-block data and externally transmits the 
macro-block data to each of the motion-detection circuit 121 
and the subtracter 131. 
5 The motion-detection circuit 121 detects a motion 

vector based on the data transmitted from the scan- 
conversion circuit 112 and transmits the motion vector to 
the mot ion- compensation circuit 122. The motion- 
compensation circuit 122 reads image data conforming to the 

10 macro-block data transmitted to the subtracter 131 of image 
data that was stored in the mot ion- compensation circuit 122 
in advance based on the motion vector transmitted from the 
motion-detection circuit 121. Then, the motion-compensation 
circuit 122 transmits the read image data to each of the 

15 subtracter 131 and the adder 132, as predicted- image data. 

Where the macro-block data transmitted from the scan- 
conversion circuit 112 is an I picture, the subtracter 131 
transmits the macro-block data in its original format to the 
DCT circuit 141. Where the macro-block data is a P picture, 

20 or a B picture, the subtracter 131 transmits data obtained 

by subtracting the predicted- image data transmitted from the 
motion-compensation circuit 122 from the macro-block data to 
the DCT circuit 141. 

The DCT circuit 141 performs DCT (Discrete Consign 

25 Transform) processing for the data transmitted from the 
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subtracter 131 and converts the data into a DCT coefficient. 
The quantization circuit 151 quantizes the DCT coefficient 
transmitted from the DCT circuit 141 based on the 
quantization index transmitted from the encoding- control 
5 unit 500 via the signal line 159 and transmits the qiiantized 
DCT coefficient to the encoder 161 and the dequantization 
circuit 152. The encoder 161 converts the quantized data 
into a variable -length code and stores the variable -length 
code in the buffer memory 171. The buffer memory 171 

10 converts the stored variable-length code into data in 

pictures and externally transmits the data to the signal 
line 199, as bit -stream data. Further, the buffer memory 
171 transmits the amount of generated variable -length codes 
of an entire picture to the encoding- control unit 500 via 

15 the signal line 179, as a generated- code amount. 

The dequantization circuit 152 dequantizes the 
quantized data transmitted from the quantization circuit 151. 
The inverse DCT circuit 142 performs inverse DCT processing 
for the data dequantized by the dequantization circuit 152 

20 and transmits the data to the adder 132 . The adder 132 adds 
the data transmitted from the inverse DCT circuit 142 to the 
predicted- image data transmitted from the motion- 
compensation circuit 122 so that the original image is 
reconstructed, and transmits the original image data to the 

25 motion-compensation circuit 122, so as to generate 
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predicted- image data corresponding to the macro-block image 
data that will be encoded next time or later. 

Figs. 3A and 3B show models of VBV buffers under the 
MPEG- 2 standard. Under the MPEG- 2 standard, virtual buffers 
5 referred to as VBV buffers are envisioned between the 

encoder and a decoder for transmitting and decoding obtained 
bit-stream data in an appropriate manner, and encoding is 
performed so that the VBV buffers do not overflow. The 
difference between the amount of codes generated by the 

10 encoder and the amount of codes transferred to an output 

destination corresponds to the amount of data (This amount 
is referred to as an "occupied amount".) existing in the VBV 
buffers. The maximum amount of the VBV buffers is defined 
as 224 KB. However, the VBV buffers are provided virtually 

15 and do not necessarily exist. 

When the VBV buffers are viewed from the encoder-side, 
a VBV buffer 701 is connected to the output-side of the 
video encoder 10 0 and data is instantaneously transferred 
from the video encoder 100 to the VBV buffer 701 in theory, 

20 as shown in Fig. 3A. Then, where data exists in the VBV 
buffer 701, an output signal from the VBV buffer 701 is 
transferred at transfer speed Rmax. Where no data exists in 
the VBV buffer 701, the output signal from: the VBV buffer 
701 is transferred at transfer speed 0. Subsequently, the 

25 occupied amount of the VBV buffer 701 is obtained and 
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operations of the video encoder 100 are controlled so that 
the occupied amount does not exceed the maximum amount of 
the VBV buffer 701 (so that the VBV buffer 7 01 does not 
overflow) . 

5 On the other hand, when the VBV buffers are viewed from 

the decoder side, a VBV buffer 709 is connected to the input 
side of a video decoder 90 0 and data is instantaneously 
transferred from the VBV buffer 709 to the video decoder 900 
in theory, as shown in Fig. 3B. Then, an input signal to 

10 the VBV buffer 709 is transferred at the transfer speed Rmax, 
or the transfer speed 0. In that case, the transfer is 
performed so that an occupied amount of the VBV buffer 709 
does not exceed the maximum amount thereof and the input 
signal must be transferred, so as to be in time for decoding 

15 performed by the video decoder 900. If the input signal is 
late for the decode-timing of the video decoder 900, 
underflow occurs in the VBV buffer 709. 

Fig. 4 shows an example transition of the occupied 
amount of the VBV buffer 701 on the encoder side. The 

20 vertical axis represents the occupied amount of the VBV 

buffer and the lateral axis represents time, respectively. 
The occupied amount along the vertical axis is shown in a 
downward direction, which means that the occupied amount 
increases as it falls. Incidentally, the maximum amount of 

25 the VBV buffer 701 is defined as 224 KB. 
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Incidentally, here, the sign T represents the picture- 
generation cycle, that is, the reciprocal of the frame rate. 
Further, the sign n is an integer representing the number of 
a desired picture. Further, the sign PX represents the 
5 actual amount of generated codes of the X-th picture and the 
sign BX represents the occupied amount of the VBV buffer 
immediately before the X-th picture is encoded. 

The video encoder 100 encodes video signals transmitted 
thereto in order of the picture number. Immediately after 

10 the 0-th picture is encoded (time 0) , generated- code amount 
PO is instantaneously transferred to the VBV buffer 701, and 
the occupied amount of the VBV buffer is represented by BO + 
PO . Subsequently, until the time when encoding of the next 
or first picture is finished, codes are transmitted from the 

15 VBV buffer 701 at the transfer speed Rmax, whereby the 

occupied amount of the VBV buffer 701 decreases over the 
course of time. 

Just prior to the time when the first picture is 
encoded (time T) , the occupied amount of the. VBV buffer 701 

20 becomes Bl and the first picture with generated-code amount 
PI is instantaneously transferred to the VBV buffer 701. As 
a result, at the time T, the occupied amount of the VBV 
buffer 701 is represented by Bl + PI . 

After that, data is further transferred from the VBV 

25 buffer 701 and the codes of encoded pictures are further 
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stored in the VBV buffer 701 in the above -described manner. 
Just prior to the time when the n-th picture is encoded 
(time n X T) , the occupied amount of the VBV buffer is 
represented by the sign Bn (= Bn - 1 + Pn - 1) and the n-th 
picture with code amount Pn is instantaneously transferred 
to the VBV buffer. As a result, at the time n x T, the 
occupied amount of the VBV buffer 701 is represented by Bn + 
Pn. 

Here, when the amount of externally transmitted codes 
exceeds the amount of internally transmitted codes, the 
occupied amount of the VBV buffer 701 becomes 0, as 
indicated at time Tx, and the VBV buffer 701 stops 
transmitting data. When the data is stored in a DVD, the 
occurrence of underflow of the VBV buffer 701 on the encoder 
side is tolerable. However, even though the data is stored 
in the DVD, overflow of the VBV buffer 701 is not tolerable. 
Therefore, the video encoder 100 must have control over the 
VBV buffer 701 so that the VBV buffer 701 does not overflow. 

Figs. 5A and 5B show example transitions of the 
occupied amount of the VBV buffer 70 9 on the decoder side. 
The vertical axis represents the occupied amount of the VBV 
buffer and the lateral axis represents time, respectively. 
In contrast to Fig. 4, the occupied amount along the 
vertical axis is shown in an upward direction, which means 
that the occupied amount increases as it rises. 
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Where a video stream exists in a bit stream, a code is 
stored in the VBV buffer 7 09 at the transfer speed Rmax. 
Where no video stream exists in the bit stream, no codes are 
stored in the VBV buffer 709. Further, the code 
5 instantaneously flows from the VBV buffer 709 to the video 
decoder 900 at the time when decoding of each of the 
pictures is started. 

Where chapters are not seamlessly connected to each 
other, as shown in Fig. 5A, a decoded image has a gap 

10 corresponding to an inteirval between a preceding chapter and 
the following chapter. In that case, after the occupied 
amount of the VBV buffer 709 due to the generated codes of 
the preceding chapter becomes zero, codes generated by the 
following chapter flow in. Therefore, there is no need to 

15 make allowance for interference of chapters, where the 
interference is caused by the VBV buffer 709. 

However, where the chapters are seamlessly connected to 
each other, as shown in Fig. 5B, generated codes of the 
following chapter flow in before the occupied amount of the 

20 VBV buffer 709 due to the preceding chapter becomes zero. 

Therefore, the occupied amount of the VBV buffer 709 due to 
the preceding chapter should be taken over for calculating 
the initial value of the VBV buffer 709. If the generated 
codes of the following chapter start flowing in at the time 

2 5 where much of the occupied amount of the VBV buffer 70 9 due 
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to the preceding chapter remains, the VBV buffer 709 may 
overflow. 

On the other hand, if a code- inflow for decoding is 
started at the time when the amount of code data stored in 
the VBV buffer 709 is insufficient, the VBV buffer 709 may 
underflow. For example, where a necessary amount of code 
data for decoding a first picture (12) of the following 
chapter is drawn instantaneously and if the amount of code 
data stored in the VBV buffer 709 is insufficient, the code 
data necessary for the decoding cannot be obtained. 
Therefore, the seamless connection cannot be achieved. For 
storing the sufficient amount of code data in advance, 
transfer of a bit stream of the following chapter should be 
started as soon as possible. However, there is a limit to 
how soon the transfer of the following chapter can be 
started, since the transfer of the following chapter has to 
be started after transfer of the preceding chapter is 
finished. 

Therefore, according to the embodiment of the present 
invention, encoding is performed while restrictions are put 
on the amount of generated code data of the following 
chapter, as below, so as to allow seamless connection 
between chapters even though requirements for the VBV 
buffers are met. Further, since there is a close connection 
between the above-described VBV buffers 701 and 709, the VBV 
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buffer 701 will be described, as a premise. 

Fig. 6 illustrates an example functional configuration 
of a processor 510 of the encoding- control unit 500 
according to the embodiment of the present invention. In 
5 this example functional configuration, a recording-mode 

determination unit 511, an occupied- amount update unit 512, 
an optimum occupied- amount calculation unit 513, a target- 
code-amount calculation unit 514, a target -code- amount 
adjustment unit 515, and a quantization- index determination 

10 unit 516 are provided. Further, even though this example is 
given on the assumption that the processor 510 achieves each 
of functions according to a program held in the ROM 520, 
those functions may be achieved through hardware. 

The recording -mode determination unit 511 detennines 

15 whether or not the seamless connection between the chapters 
can be achieved. For achieving the seamless connection, the 
following chapter subjected to the seamless connection 
should not be the first chapter of a title to which the 
following chapter belongs, a time period of reproducing the 

20 final VOB of the preceding chapter should not be less than 
1,5 sec, and a seek time period determined due to the on- 
medium layout should fall within an allowable range, for 
example. The presence or absence of the seamless connection 
determined by the recording-mode determination unit 511 

25 affects a seamless playback flag in a C_PBIT (Cell PlayBack 
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Information Table) of PGCI (ProGram Chain Informaion) of 
VTSI (Video Title Set Information) in a data-storage area of 
the DVD. That is to say, where the seamless connection is 
performed, the seamless playback flag of the following 
5 chapter is set to ON and where the seamless connection is 
not performed, the seamless playback flag of the following 
chapter is set to OFF. 

Further, where it is determined that the seamless 
connection is feasible, the recording-mode determination 

10 unit 511 determines the immediately preceding occupied 

amount of the VBV buffer held in the RAM 530 (or the ROM 
520) to be the initial value of the VBV buffer. On the 
other hand, where it is determined that the seamless 
connection is not feasible, the initial value of the VBV 

15 buffer is set to zero. The initial value of the VBV buffer 
corresponds to an occupied amount "BO" shown in Fig. 4. The 
initial value of the VBV buffer is set in the above- 
described manner and transmitted to the occupied-amount 
update unit 512. 

20 The occupied-amount update unit 512 updates the 

occupied amount of the VBV buffer based on the amount of 
generated code data transmitted from the buffer memory 171 
of the video encoder 100. For example, where "BO + PO" 
shown in Fig. 4 is determined to be the immediately previous 

25 timing, the amount of code data for transfer up to "Bl" is 
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subtracted from "BO + PO". Further, the amount of generated 
code data "PI" is added to "BO + PO". 

In that case, if the assumption is made that the 
transfer speed Rmax is 9.3 Mbps and the NTSC (National 
5 Television Standards Committee) method is determined to be a 
screen method, the frame frequency of the NTSC is 
represented, as: 

(1000/1001 X 30) 29.97 Hz, 
whereby the amount of code data transferred per cycle is 
10 represented, as: 

9.3 Mbps/29.97 Hz = 310.31 K bits. 
Where the amount of code data for transfer is 
subtracted and the VBV buffer is emptied, as indicated at Tx 
shown in Fig. 4, the occupied amount at that point becomes 
15 zero, since further data transfer is infeasible. Then, a 
value obtained by adding the generated-code-data amount to 
the occupied amount becomes a new occupied amount. The 
occupied amount updated in the above -described manner is 
held in the RAM 530 (or the ROM 520) and transmitted to the 
20 optimum- occupied- amount calculation unit 513. 

The optimum-occupied-amount calculation unit 513 
calculates the optimum occupied amount of the VBV buffer at 
the time when the next picture is encoded. The optimum 
occupied amount is an index of an ideal occupied amount of 
25 the VBV buffer after the next-picture encoding is finished. 
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If the occupied amount of the VBV buffer exceeds the value, 
the possibility that the VBV buffer overflows significantly 
increases. It was shown by experiment data that the optimum 
occupied amount can be calculated by a function shown as: By 
5 = VBV (Bx) . By using the function VBV, the occupied amount 
of the VBV buffer can be quickly reflected in the bit rate, 
so that steep image deterioration can be reduced. Here, the 
sign Bx represents the amount of using VBV buffer before the 
x-th picture is encoded and the sign By represents the 
10 optimum occupied amount of the VBV buffer after the x-th 
picture is encoded. 

Characteristic 1 : By = VBV (Bx) represents a 
monotonously increasing function for Bx in Bx section [0, 
Bmax] . 

15 Characteristic 2: function {By = Bx} and function {By 

= VBV (Bx) - (Rmax x T) } cross each other at Bx = Bth (where 
0 < Bth < Bmax) in the Bx section [0, Bmax] . 

Characteristic 3: Where an expression Bx < Bth holds, 
an expression {VBV(Bx) - (Rmax x T) } > Bx holds, and where 

20 an expression Bx > Bth holds, an expression {VBV(Bx) - (Rmax 
X T) } < Bx holds . 

Fig. 7 shows an example VBV function having the above- 
described three characteristics. In the case of the VBV 
function, the value By remains constant at a predetermined 

25 value (a value of Bth or more) in a section where the value 
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BX is [0, Bth] , Further, the value By gradually increases 
at the increase rate of less than one in a section where the 
value BX is [Bth, Bmax] . 

In Fig. 6, the opt imum- occupied -amount calculation unit 
5 513 transmits the optimum occupied amount obtained in the 

above -described manner of the VBV buffer to the target-code- 
amount adjustment unit 515. 

The target -code -amount calculation unit 514 calculates 
a target -code amount based on a video signal of the 

10 following chapter that will be subjected to the seamless 

connection. Various types of models have been proposed for 
calculating the target code amount. Here, the known TM5 
method is used, as an example. The TM5 method has been 
proposed, as a model for controlling the code amount of the 

15 MPEG-2 (refer to ISO/IEC JTC1/SC29/WG11 , iyiPEG93/457 , "Test 

Model 5," 1993.), so as to determine allocation of the code- 
data amount according to each of picture types . 

The target -code -amount adjustment unit 515 determines 
whether or not the value obtained by adding the target code 

20 amount to the current occupied amount exceeds the optimum 
occupied amount with reference to the target code amount 
calculated by the target -code -amount calculation unit 514 
and the optimum occupied amount calculated by the optimum- 
occupied -amount calculation unit 513 . If the value exceeds 

25 the optimum occupied amount, the target -code -amount 
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adjustment unit 515 adjusts the target-code amount so that a 
value obtained by subtracting the current occupied amount 
from the optimum occupied amount becomes the target -code 
amount. The target-code amount adjusted in the above- 
5 described manner is transmitted to the quantization- index 
determination unit 516, 

The quantization- index determination unit 516 
determines a quantization index corresponding to a 
quantization characteristic value of the quantization 

10 circuit 151, so that the generated-code amount of the video 
encoder 100 becomes the target-code amount transmitted from 
the target -code -amount adjustment unit 515. The 
quantization index is transmitted to the quantization 
circuit 151 via the signal line 159. 

15 Next, operations of the video- encoding device according 

to the embodiment of the present invention will be described 
with reference to the attached drawings. 

Fig. 8 is a flowchart illustrating example processing 
performed by the video- encoding device according to the 

20 embodiment of the present invention. Prior to encoding the 
following chapter, the recording-mode determination unit 511 
determines whether or not seamless connection should be 
performed, as a recording mode (step S901) . Where the 
seamless connection is performed (step S902) , the 

25 immediately previous occupied amount of the VBV buffer held 
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in the RAM 530 (or the ROM 520) is set, as the initial value 
of the VBV buffer (step S903) . On the other hand, where the 
seamless connection is not performed (step S902) , the 
initial value of the VBV buffer is set to zero (step S904) . 
5 After the preparations are made by the recording -mode 

determination unit 511, the video signals of the following 
chapter are encoded by as much as a single picture (frame) 
at a time by the video encoder 100 (step S905) . Then, every 
time the video signals are encoded by as much as a single 

10 picture, control over the VBV buffer is effected (step S906) . 
The above-described steps S905 and S906 are repeated until 
encoding for the entire pictures (frames) of the following 
chapter is finished (step S907) . 

Fig. 9 is a flowchart showing example processing 

15 performed for exerting control over the VBV buffer according 
to the embodiment of the present invention (step S906) . As 
is clear from Fig. 8, the control over the VBV buffer is 
effected every time encoding is performed by as much as a 
single picture (frame) . 

20 When the encoding for a single picture is finished, 

first, information about the occupied amount of the VBV 
buffer is updated by the occupied -amount update unit 512 
(step S911) . Subsequently, the occupied amount of the VBV 
buffer immediately after the encoding is obtained. The 

25 details of the above -described processing will be described 
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with reference to Fig. 10. 

Then, the optimum- occupied- amount calculation unit 513 
calculates the optimum occupied amount of the VBV buffer 
after the next encoding (step S912) . The optimum occupied 
5 amount can be calculated by using the above -de scribed VBV 
function, for example. Further, the target -code -amount 
calculation unit 514 calculates a target code amount for the 
next encoding (step S913) . The target code amount can be 
calculated by using the known TM5 method, for example. 

10 Then, the target -code -amount adjustment unit 515 

determines whether or not a value obtained by adding the 
current occupied amount of the VBV buffer, where the current 
occupied amount is obtained, at step S911, to the target 
code amount calculated, at step S913 exceeds the optimum 

15 occupied amount calculated, at step S912 (step S914) . When 
the value exceeds the optimum occupied amount, the target- 
code-amount adjustment unit 515 adjusts the value so that a 
value obtained by subtracting the current occupied amount 
from the optimum occupied amount becomes the target code 

20 amount (step S915) . 

The quantization- index determination unit 516 
determines a quantization index based on the target code 
amount adjusted in the above -described manner (step S916) . 
The quantization index is transmitted to the quantization 

25 circuit 151 of the video encoder 100. 
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Fig. 10 is a flowchart illustrating example processing 
performed for updating information about the occupied amount 
of the VBV buffer according to the embodiment of the present 
invention (step S911) . First, a code- for- transfer amount 
5 corresponding to a single cycle is subtracted from the 

immediately previous occupied amount of the VBV buffer. At 
that time, the occupied amount before the subtraction and 
the code-f or-transf er amount corresponding to the single 
cycle (310.31 K bits in the above-described example) are 

10 compared to each other (step S921) . When the occupied 

amount before the subtraction is larger, the subtraction 
result becomes a new occupied amount (step S922) . Otherwise, 
underflow occurs in the VBV buffer, so that the new occupied 
amount becomes zero (step S92 3) . 

15 Then, a generated- code amount of the video encoder 100 

is added to the new occupied amount (step S924) . Where the 
occupied amount after the addition exceeds the maximum 
amount of the VBV buffer (step S925) , the VBV buffer 
overflows, whereby the new occupied amount becomes the 

20 maximum amount of the VBV buffer (step S926) . 

Thus, according to the embodiment of the present 
invention, the recording -mode determination unit 511 
determines whether or not the .seamless connection between 
chapters should be performed. The initial value of the VBV 

25 buffer is determined in advance according to the 
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determination result, and the encoding- control unit 500 
controls the generated- code amount of the following chapter 
subjected to the seamless connection. Subsequently, it 
becomes possible to achieve seamless connection that causes 
5 no errors in the VBV buffer. 

Incidentally, the embodiment of the present invention 
is an example embodying the present invention. Although the 
embodiment corresponds to specific items that fall within 
the scope of claims of the present invention, as shown below, 

10 the present invention is not limited to the embodiment but 
can be modified in various ways without leaving the spirit 
of the present invention. 

That is to say, in the present invention (1) , a virtual 
buffer corresponds to the VBV buffer 701, for example. 

15 Further, recording -mode determination means corresponds to 
the re cording -mode determination unit 511, for example. 
Further, occupied -amount update means corresponds to the 
occupied -amount update unit 512, for example. Further, 
optimum -occupied -amount calculation means corresponds to the 

20 optimum-occupied-amount calculation unit 513, for example. 

Further, target -code -amount calculation means corresponds to 
the target -code -amount calculation unit 514, for example. 
Further, target -code -amount adjustment means corresponds to 
the target -code -amount adjustment unit 515, for example. 

25 Further, encoding means corresponds to the video encoder 100, 
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for example . 

Further, in the present invention (5) , a virtual buffer 
corresponds to the VBV buffer 701, for example. Further, 
recording-mode determination means corresponds to the 
5 recording -mode determination unit 511, for example. Further, 
occupied- amount update means corresponds to the occupied- 
amount update unit 512, for example. Further, optimum- 
occupied- amount calculation means corresponds to the 
optimum- occupied- amount calculation unit 513, for example. 

10 Further, target -code -amount calculation means corresponds to 
the target -code -amount calculation unit 514, for example. 

Further, in the present invention (7) , or the present 
invention (9) , a virtual buffer corresponds to the VBV 
buffer 701, for example. Further, the step for determining 

15 whether or not seamless connection between a preceding 

chapter and the following chapter that are included in video 
signals is feasible corresponds to step S901, for example. 
Further, the step for setting the initial value of an 
occupied amount of the virtual buffer according to the 

20 determination result corresponds to steps S902 to S904, for 
example. Further, the step for updating the occupied amount 
of the virtual buffer every time the encoding is performed 
corresponds to step S911, for example. Further, the step 
for calculating a predetermined optimum occupied amount 

25 based on the updated occupied amount of the virtual buffer 
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corresponds to step S912, for example. Further, the step 
for calculating a predetermined target code amount based on 
the video signals of the following chapter corresponds to 
step S913, for example. Further, the step for adjusting the 
5 target code amount so that the sum total of the occupied 

amount of the virtual buffer and the target code amount does 
not exceed the optimum occupied amount, and using the 
adjusted target code amount for encoding corresponds to 
steps S914 and S915, for example. 

10 Further, in the present invention (8) , or the present 

invention (10) , a virtual buffer corresponds to the VBV 
. buffer 701, for example. Further, the step for determining 
whether or not seamless connection between a preceding 
chapter and the following chapter that are included in video 

15 signals is feasible corresponds to step S901, for example. 
Further, the step for determining an occupied amount of the 
virtual buffer immediately before the video signals of the 
following chapter are transferred to the virtual buffer to 
be an initial value of the occupied amount of the virtual 

20 buffer, where it is determined that the seamless connection 
is feasible based on the determination result, and setting 
the initial value of the occupied amount of the virtual 
buffer to zero, where it is determined that the seamless 
connection is infeasible, corresponds to steps S902 to S904, 

25 for example. Further, the step for updating the occupied 
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amount of the virtual buffer every time the encoding is 
performed corresponds to step S911, for example. Further, 
the step for calculating a predetermined optimum occupied 
amount based on the updated occupied amount of the virtual 
5 buffer corresponds to step S912, for example. Further, the 
step for calculating a predetermined target code amount 
based on the video signals of the following chapter 
corresponds to step S913, for example. Further, the step 
for adjusting the target code amount so that the sum total 

10 of the occupied amount of the virtual buffer and the target 
code amount does not exceed the optimum occupied amount, and 
using the adjusted target code amount for encoding 
corresponds to steps S914 and S915, for example. 

Incidentally, processing steps described in the 

15 embodiment of the present invention may be interpreted, as a 
method including the above -described series of steps. 
Further, the processing steps may be interpreted, as a 
program for making a computer execute the above -described 
series of steps and/or a recording medium storing the 

20 program. 



Industrial Applicability 

For example, the present invention can be used for 
encoding a video signal into an MPEG-2 code and writing the 
25 MPEG-2 code onto a DVD, for example. 



